#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN=10050;
int a[MAXN];
bool check(int a[],int n){
    for(int i=0;i<n-1;i++){
        if(a[i]!=a[i+1]){
            return false;
        }
    }
    return true;
}
int main(void){
    int n;
    while(~scanf("%d",&n) && n){
        memset(a,0,sizeof(a));
        int cnt=0;
        int step=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int ans=0;
        while(!check(a,n)){
            ans++;
            int last=a[n-1]/2;
            for(int i=0;i<n;i++){
                int t=a[i]/2;
                a[i]=a[i]-t+last;
                last=t;
                if(a[i]%2){
                    a[i]++;
                }
            }
        }
        printf("%d %d\n",ans,a[0]);
    }
    return 0;
}
